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SPECIFYING OPERATIONS TO BE APPLIED TO THE ATTRIBUTES OF A SET OF OBJECTS 
FTFT D OF THE INVENTION . 

to user input that may entered through a GUI. 
BACKGROUND OF THE INVENTION 

^^--•*• S -^" ,,fc4 ** , ' - " 

15 en^^aoancinghahytospace.hips^ng^u.euniverse. 

and surfaces that nra.ce up modeled entities. A graphica, component is a set of data, 

s ^eofacar.Ag^hica,componen, m a y consis,„fmm t ip,eomergraph i ca 1 componen,s, 

20 torepresentmoreconrp.exgeometry.suchasacarorhumanindivrdua!. 

3. D mode 1 sare b uiH by user S usingaComp»,erAid D esignrCA D ") system, me 

graphical user interface ("GUI")- 
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... 

+ AoxArm such as a mouse, iu ^ w r 
represent graphical components. Typ,cauy, gr ^ ^ 

"* Iend euse.input.Bvennto.ansetmayn.^Stap.ca, 

9 "'^"TotranwU.n.e^auset.sesantou.to.ag.e 

each of the marhies. * ft. *• ^ ^ ^ The ^3 are 

20 ^e.fl.entarWcsarcposmoneaa.mieCo 

reared in positions ft* are shifted » each of .he frames, 

myg enerateda<as P ec,fymg<hes<a.eof , M a ^ ven frame, the user moves 

25 specifiesthes.tefo.eachftamemase^uenccofframes.F » 
lofthemarhiestoaaiffercntpositionh^ggmsannnageofth 
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nh of the marbles to their next position, 
• a«* for the frame, then dragging each of the maro 

:£=:-——— — ~ 

remaining frames. repetitively perform the 

Consequently, to generate a ^^^j^^ ^^reatedb^/ repetitively performing the 

— ofmanipula —ybe ^ ( ^ instructions te , 

t^age. A.enpnngl.rguagetsacotnputer language ^ 

^ition, the seripttng language, hke P ^ 
« may be used to eon*., the execuhou of programs ^ ^ 

15 zr:— 



efficiently into a CAD system. 

for fr in 1 to 1000 by 10do( 
delta+=5 



on C reate_frame(fr) 
20 move maAlel-poBtion^^OM) 

move marble5.position(delta,0,0,rr) 
25 s tore_in_frame(fr) 

} • . ,11 00 times to create frames used to animate 

Thepreceding"for" loop is repeated 100 times t 

„ nmDuringeachiteration.thescriptinglanguagespectfies 
30 marbles accelerating across the room. During 
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15 



(1) a new frame should be created that is associated with the integer seance ft, 

stance represented by delta, which is increased during each iterauon, 
(^enewposinonofeachofUiefivesbon.dberecordedin.tefran.eby storing 

data associated with the frame fr. 

Ve.oftendeveiopersotscriptsprogram tasks thatappiy «- same operations ,„ each 

, „h tine referencing a particular graphical component m the 
each specify the same operanon, each line reierenc. g P 

«.« the same move operation is to be performed on the 
set For example, script EX specifies that the same mov p 

graphical components marble,, marble*, nvarble3, marble4, and marbleS. 

h .«.---^-.---«--*-'-^ ,l * ,,,ta,,,S * 

impede comprehension of the script. 

T „ program a duplicated task more efficiently, aggregate data structures, such as 

---*-* ,i - ,,t,, ~' 

o.ect.Auserrnayprogrammeduplicatedtaskby.rorexamp.e.wriungafor.oop.r 
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performing the same operation. 

Useofa^— anap^nscons^fo,— ^ 

u , 9 nn manv such users have received no training in 
experts at using a CAD system through a GUI, many 

programming. 
10 repeatedly executing the same operation. 
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SUMMARY OF THE ^ specifying that an operation should be performed on an 

attribute of each object ofa group of objects. ^ ^ may specify the se, 

operation to perform on an attribute of a se, o > ^ ^ ^ ^ 

pattern matching critena are .denttfieu, _ ofttie present invention, the 

obiects. The operation is appue 
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MIFF DESCRIPTION OF THE DRAWINGS 

BRIEF DESCRIP wayof ^e, and „o« by way of Hnutafon, 

The present invention is illustrated oy way 



in 



similar elements and in which. . ^^tnfthe 

, ., „, rAn cvstem according to an embodiment of the 
FIG. 1 is a block diagram depicting a CAD system 

present invention; 

PIG. 2 depicts statements written a scripting language used to illustrate an 
embodiment of the present invention; and 

embodiment of the present invention. 
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_ T _ THP PREFERRED EMBODIMENT 

in order to provide a thorougn practiced without these 

, ^♦wthpnresent invention may be pracuceuw 

OPERATIONAL OVERVIEW 

♦ in a script The script includes statements that 
A CAD system interprets statements in a script, in 
° .ttributeofasetofobjects-Asinglestatementmay 
specifyanoperationtoperformonanattributeofa 

• h nfwavs that may be easier to program. For examp 

.„-» — —■ — tenaare , dentiM , mdf o r 

to the attribute of the object. A single 
15 ea., — »^-^ 1SaWUed,0 7 tt co . toconv 

— — mParrf , (ementloadtasS eac h 



object in the set of objects. 

TERMINOLOGY 

20 



■ Chutes Theattributeofanobjectmaybeanobject.The 
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Object-dot-notation has the following format. 

<object indicator>.<attribute identified 

******** -.der the following object-attribute reference (EX): 

mychair.color 

The oojec, identifier "mychair" refers to an object that is a graphical component that 
15 ^sen.achair.^ea^teidentifierW.refe.toana^.eoftheobjeetdrat 

^tenrenti^tofcodethat specifies one or more operations to perform w,th 

- ..^ rf «««^-•^--'•'- , -■ A - - - -,, ' ,, " 

v . ^hu.eidentif,erandotherdatathat,forexample,specifiesparameter 
20 include an object-attnbute ldentmer, auu 

values for the operation. 

Theobjectidennfierorobjeot—identifierrnaybereferencedbytheoperatton 
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«f referencing the following statement EX is 
5 other identifier. To illustrate this form of referencing, m 

provided. 

move chair.position [0,0,0] 

ooene The string 'chair.position' is an object-attribute identifier 
10 graphical component within a scene. The stnng 

15 «,es. t e m e nt EX, it a P pUes th e m oveope r a tt on t o the a ttribU .e"pos i «o n 



a scene. 
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" chair" that control its appearance. 

EXEMPLARY CAD SYSTEM 

i— *--^«^ -w- 7:?r 

„„ and 116-3. Scene file 114includes scene component 116-1 and 116-2. 

1 1 n soecified by the interpreted scripts. 

CAD system may process scripts received as a stream of data over a network. 

CAD system m y P ^ ^ ^ ^ suppotted 

20 Graphical components m CAD system »», 

byC ADsys te m.OO.Anaave W eisaca teg oryo fg rapmcalcomponen«de fi ned b y 
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»„tc 1 1 fi 1 and 1 16-3 belong to map type 
native types 131-1 through 130-N. Scene components 116-2 and 



130-1. 



u- 1 ^mnmiente may depend on other graphical 
The geometry of some graphical components may P 

eo— .26 md shou U er component .24 U.u.tratere.anve^ 

I ; ,d<2 oneo^o.eo^^ca.co.^s^^^onn^ 

,rau. oarent to upper arm component 126, ana 
15 component hierarchy. Shoulder component 124 ts a parent. PP 

IDENTIFIERS 

.eci^atanoperatlonshon.dheappUedtoaseto.oh^lnc^a.etofoh^ 
25 identified through the use of matching criteria. 
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\ „, ^.ifier 218 includes identifier-pattern 214, and attnbute 
5 identifier 218. Pattem-a\tnbute-.denufier 218 met 

Ibute identifier 218 conforms to object-dot-attribute notatton, 
identifier 216. Pattem-attfcbute-iaenttner u 

including an object indica\ in the form of identifier-pattern 214. 

15 /° & F \ . .,. lt .j-„™A«tTiTiBWsatisfi« 
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The 



techniques described herein are not 



touted to the use of the wild-card characters, 



or the use 



ofthe wild card character—, or any 
exampfethefoUowingwiW-cardcharactersmay 

To match 



particular set of wild-card characters. For 
be supported by the script processor: 



Use this For example 
wildcard — 



b*d matches "bad" and "batched" 

p?t matches "pat" and "pit" 
m [ie]t matches "met" and "mit" 



<(ab)matches "abstain" and "absent",but not 



Any string of characters 

Any single character 

One of the specified 
characters 

The beginning of a word 

t r n [!b ]it matches "fit" and "sit", but not "bit- 
Any single character except U 

"-""^ , .„„ ,, flitm a tt he S " S U"bu t „o,»bi«"or.. fl f 

Any single character except L-x-zj 
characters in the specified 



•slabs" 



range 



, IDENTIFIERS AND PATTERN IDENTIFIERS 



.particuiargraphicaicomponcn.byspec^ngru 



A hierarchical identifier identifiesa, 



other related graphical components 



m a 



component hierarchy. For example, 



relationship to 

^e shonlder component 124, upper arm com 



ponent 126, and elbow component 128 ate 



following hierarchical identifier may 

John's_shoulder/upper arm/elbow 
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identifier but may uniquely idenhfied through ^ 

5 .e^.naybeus.dforco^onen.^^n. — eisesa™ 

T„m's>oulder/upper arm/elbow. f nr bierarchical identifiers. CAD 

^,oo- M ^P^^ to4^ - ,,m, * ,,ll0 ^ 

to apply to an operation. 

^7 ^eXrafion Operation identifier 222 references pattern— r^S, 

X v > den.ifiersthatma«chthepattemmatehingcri.e„aspec,fiedby 
15 associated^hiWtacal.denffiers.hat ^ 

U e ra rcbypa tt erniLfier224 ; add in8 .beva 1 «espee I fiedby [.0,0,0] »* 

merdrcu^H ~v „ +c a farm with farm animals, 

.Heposi.ionatnHbutlForexanrp.e.ass^etha.ascenedeptc.safarmw 

• s horX,a»dc hi c k e„,C^^^^ 
such as pigs, horses, Oow , , chick 01/right>g', and 

,hic—fi _>e g ', ■cW02,ri g b,Je g ', • 
20 , M c k enO lM areL-— nts ,,e scene used to represent .e lg s. 

U r AD system 100 executes statement 220, it applies the 
assignment operation to poWon attribute the gr 



in the scene. 
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OBJECT COLLECTION IDENTIFIERS 
An object collection identifier is an identifier that may be associated with a collection 
of objects. A statement may specify that an operation should be applied to the attribute of 
each member of a collection of objects associated with an object collection identifier. In 
response to encountering such a statement in a script, CAD system 100 applies the operation 
accordingly. According to an embodiment of the present invention, the collection and the 
attribute are identified through the use of a collection-attribute-identifier, which has the 
following format. 

collection identifier>.<attribute identified 
An example of an object collection identifier is an identifier associated with a 
container object. A container object is an object used to manage a set of objects. An object 
that belongs to a set managed by a container object is "contained" by the object. An array is 
an example of a container object. Each element of an array may be an object, or may refer to 
an object. In object oriented technology, a container object may be associated with methods, 
that, for example, are used for creating a member of the collection, adding an object to the 
collection, or deleting a member object from the collection. 

When CAD system 100 encounters an operation identifier that references a collection- 
attribute identifier, CAD system 100 applies the identified operation to the identified attribute 
of each member of the collection of objects associated with the collection identifier. For 
example, statement 240 contains collection-attribute identifier 248, which is referenced by 
operation identifier 242. Collection-attribute identifier 248 includes container identifier 244, 
which refers to boxarray. Boxarray is an array explicitly declared in a script (the declaration 
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is not shown), and is used to track graphical elements that represent boxes. When CAD 
system 100 executes statement 240, CAD system 100 applies the assignment operation to the 
position attribute of the graphical elements referred to by an element of boxarray. 

AncNher kind of object collection identifier that may be used is a native type 
identifier, as illustrated by statement 250. In statement 250, operation identifier 242 
references colleWon-attribute-identifier 258. Collection-attribute-identifier 258 includes 
native category identifier 254, which identifies a native type. When CAD system 100 
encounters a collecfion-attribute-identifier referenced by an operation identifier, and the 
collection identifier irW collection-attribute identifier identifies a native type identifier, 
then CAD system 100 applies the identified operation to the identified attribute of each 
graphical component that is\n instance of the native type in a scene. 

The techniques described herein are not limited to use of collection identifiers that 
identify native types or container objects. Any collection identifier that identifies a set of 
objects may be used. Therefore, the techniques described herein are not limited to any 
particular type of collection identifier. 

In addition, the techniques described herein are not limited to referencing attributes 
and objects by prefixing them. Instead, any technique for referencing attributes of objects 
may used. For example, the following statements specify that the move operation is to be 
applied to the position attribute of a set of objects, or to the set of objects whose identifiers 
match particular matching criteria. 

MOVE POSITION OF OBJECTS BOXARRY TO [0,0,0] 
MOVE POSITION OF OBJECTS BOX* TO [0,0,0] 
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HARDWARE OVERVIEW 

FiguA 4 is a block diagram that illustrates a computer system 400 upon which an 
embodiment oftthe invention may be implemented. Computer system 400 includes a bus 402 
or other communication mechanism for communicating information, and a processor 404 
coupled with bus 402 for processing information. Computer system 400 also includes a main 
memory 406, such as a random access memory (RAM) or other dynamic storage device, 
coupled to bus 402 foV storing information and instructions to be executed by processor 404. 
Main memory 406 alsoVnay be used for storing temporary variables or other intermediate 
information during execution of instructions to be executed by processor 404. Computer 
system 400 further includes a read only memory (ROM) 408 or other static storage device 
coupled to bus 402 for storing static information and instructions for processor 404. A 
storage device 410, such as a magnetic disk or optical disk, is provided and coupled to bus 
402 for storing information amd instructions. 

Computer system 400 may be coupled via bus 402 to a display 412, such as a cathode 
ray tube (CRT), for displaying Information to a computer user. An input device 414, 
including alphanumeric and otMr keys, is coupled to bus 402 for communicating information 
and command selections to processor 404. Another type of user input device is cursor 
control 416, such as a mouse, a trackball, or cursor direction keys for communicating 
direction information and command selections to processor 404 and for controlling cursor 
movement on display 412. This input device typically has two degrees of freedom in two 
axes, a first axis (e.g., x) and a secondaxis (e.g., y), that allows the device to specify 
positions in a plane. \ 

The invention is related to the ufce of computer system 400 for implementing the 
techniques described herein. Accordingtto one embodiment of the invention, those 
techniques are implemented by computerWstem 400 in response to processor 404 executing 
one or more sequences of one or more instructions contained in main memory 406. Such 
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instructions may be read into main memory 406 from another computer-readable medium, 
such as storage\ievice 410. Execution of the sequences of instructions contained in main 
memory 406 causes processor 404 to perform the process steps described herein. In 
alternative embodiments, hard-wired circuitry may be used in place of or in combination with 

5 software instructions to implement the invention. Thus, embodiments of the invention are 
not limited to any specific combination of hardware circuitry and software. 

The term "computer-readable medium" as used herein refers to any medium that 
participates in providing instructions to processor 404 for execution. Such a medium may 
take many forms, including but not limited to, non- volatile media, volatile media, and 

10 transmission media. Non-vdtlatile media includes, for example, optical or magnetic disks, 

such as storage device 410. Volatile media includes dynamic memory, such as main memory 
406. Transmission media includes coaxial cables, copper wire and fiber optics, including the 
wires that comprise bus 402. Transmission media can also take the form of acoustic or light 
waves, such as those generated during radio-wave and infra-red data communications. 

15 Common forms of computerWadable media include, for example, a floppy disk, a 

flexible disk, hard disk, magnetic tapd or any other magnetic medium, a CD-ROM, any other 
optical medium, punchcards, papertape\any other physical medium with patterns of holes, a 
RAM, a PROM, and EPROM, a FLAShWrOM, any other memory chip or cartridge, a 
carrier wave as described hereinafter, or am other medium from which a computer can read. 

20 Various forms of computer readable media may be involved in carrying one or more 

sequences of one or more instructions to processor 404 for execution. For example, the 
instructions may initially be carried on a magnetic disk of a remote computer. The remote 
computer can load the instructions into its dynamic memory and send the instructions over a 
telephone line using a modem. A modem local to cbmputer system 400 can receive the data 

25 on the telephone line and use an infra-red transmitteAto convert the data to an infra-red 
signal. An infra-red detector can receive the data carrifed in the infra-red signal and 
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appropriate circuitry can place the data on bus 402. Bus 402 carries the data to main memory 
406, from which processor 404 retrieves and executes the instructions. The instructions 
received by nW memory 406 may optionally be stored on storage device 410 either before 
or after execution by processor 404. 

Computed system 400 also includes a communication interface 418 coupled to bus 
402. Communication interface 418 provides a two-way data communication coupling to a 
network link 420 that is connected to a local network 422. For example, communication 
interface 418 may be an integrated services digital network (ISDN) card or a modem to 
provide a data communication connection to a corresponding type of telephone line. As 
another example, communication interface 418 may be a local area network (LAN) card to 
provide a data communication connection to a compatible LAN. Wireless links may also be 
implemented. In any such implementation, communication interface 418 sends and receives 
electrical, electromagnetic oAoptical signals that carry digital data streams representing 
various types of information. \ 

Network link 420 typically provides data communication through one or more 
networks to other data devices. For example, network link 420 may provide a connection 
through local network 422 to a host computer 424 or to data equipment operated by an 
Internet Service Provider (ISP) 426. ISP 426 in turn provides data communication services 
through the world wide packet data Communication network now commonly referred to as 
the "Internet" 428. Local network 422 and Internet 428 both use electrical, electromagnetic 
or optical signals that carry digital datAstreams. The signals through the various networks 
and the signals on network link 420 andWough communication interface 418, which carry 
the digital data to and from computer system 400, are exemplary forms of carrier waves 
transporting the information. \ 

Computer system 400 can send messages and receive data, including program code, 
through the network(s), network link 420 and Communication interface 418. In the Internet 
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example, a server 4i0 might transmit a requested code for an application program through 
Internet 428, ISP 426Mocal network 422 and communication interface 418. In accordance 
with the invention, one Such downloaded application implements the techniques described 
herein. \ 

The received code mW be executed by processor 404 as it is received, and/or stored 
in storage device 410, or othemon- volatile storage for later execution. In this manner, 
computer system 400 may obtamapplication code in the form of a carrier wave. 

In the foregoing specification, the invention has been described with reference to 
specific embodiments thereof. It will, however, be evident that various modifications and 
changes may be made thereto without departing from the broader spirit and scope of the 
invention. The specification and drawings are, accordingly, to be regarded in an illustrative 
rather than a restrictive sense. 
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